FACTOR CONGRUENCES IN SEMILATTICES 
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Abstract. We characterize factor congruences in semilattices by using generalized notions 
of order ideal and of direct sum of ideals. When the semilattice has a minimum (maximum) 
element, these generalized ideals turn into ordinary (dual) ideals. 



1. Introduction 

In this paper we characterize direct factors in semilattices by using generahzed notions of 
order ideal and of direct sum of ideals. When the semilattice has a minimum (maximum) 
element, these generalized ideals turn into ordinary (dual) ideals. 

The main feature of this characterization is that it is completely analog to similar defini- 
tions in the realm of classical algebra, as in ring theory. By using the partial meet operation 
in a join-semilattice, we devise a definition with the same (quantifier) complexity as the 
reader may encounter in classical algebra, and we obtain an equational relation between 
each element and its direct summands in a given decomposition. 

By the end of the paper we apply the characterization to the bounded case and show that 
the each of the axioms is necessary. 

2. Generalized Direct Sums 

The key idea in our characterization stems from the fact that in a direct product of join- 
semilattices there must exist "non-trivial" meets satisfying certain modularity and absorption 
laws with respect to join. And conversely, the existence of meets in a direct product implies 
the existence of them in each factor. We state without proof the latter property: 

Claim 1. For every V -semilattices C, D and elements c,e & C and d, f E D, if (c, d) A (e, /) 
exists in C X D, then c Ac and d A f exist (and conversely). 

In the following, we will write formulas in the extended language {V, A}. The subformula 
"x A y = z" will interpreted as "x A y exists and equals z" : 

3w : w < x,y & (Vm : u < x,y u < w) h w = z, 

unless explicitly indicated, and every occurrence of A will be reduced by means of this 
procedure. It is easy to see that the associative law holds for the partial A operation in every 
V-semilattice, and we will apply it without any further mention. 
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Heretofore, A will be a V-semilattice and c & A arbitrary but fixed. Let (l)c{xi,X2,x) be 
the conjunction of the following formulas: 

dist X — {x\/ xi) A (x V X2). 

Pi Xi = {x \/ Xi) A (c V xi). 
P2 X2 = {x\/ X2) A (c V X2). 
join xiW X2 = xV c. 

Definition 2. Assume Ji, I2 are subsemilattices of A. We will say that A is the c-direct sum 
of /i and /2 (notation: A = Ii (Be I2) if and only if the following hold: 

Modi For all x,y E A, xi E h and X2 E I2, H x V c > xi \/ X2 then 



Mod2 For all x,y e A, xi e h and X2 E I2, '^^ x < xi\J X2 then 

[{x V Xj) A (c V Xi)) \/ y = {x\/ y\/ Xi) A{cy yy Xi) 
for i = 1,2. 

Abs For all Xi,yi G /i and Z2 G /2, if any of the following meets exists, the 
other one also does, and we have : Xi A (yi V Z2) — X\ /\ {yi V c) (and 
interchanging Ji and J2). 

exi V,xi G /i,a;2 G /2 3x G A : 0c(a;i, 2:2, a;), 
onto \/x E A 3xi G /i,a;2 £ I2 '■ 4'c{xi,X2,x). 

In order to make notation lighter, we will drop the subindex "c". Let us notice that exi 
implies: 

ori Wxi E Ii,X2 E I2 {xi V X2 > c). 

Lemma 3. Assume A — Ii ® I2. Then 0(xi,X2,x) defines an isomorphism (xi, X2) ^ x 
between Ii x I2 and A. 

Proof. First we'll see that the function (xi, X2) ^ xis well defined. Let us suppose (f){xi,X2, x) 
and 0(xi, X2, z) (there is at least one possible image by exi). We operate as follows: 



{{x V xi) A{xV X2)) V y ^ {x V y V xi) A {x V y V X2). 



z — 



(zVxi) A {ZVX2) 
[zV {{x\/xi) A (cVa;i))]A 
A[zV {{xV X2) AicV X2))] 



by dist for z 



by pi and p2. 



By join for x we may apply Mod2: 



[{z\/ xV xi) A [ cM z V Xx)\ A[{z\l xM X2) A [ cM z V X2)] 



and by join for 



{{x\J z\J xi) A {xx V X2)\ A{{x\l z\l X2) A {xx V X2)] 
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This last term is symmetric in x and z, hence we obtain x = z. The function thus defined 
by (p is surjective by onto; let us now prove that it is 1-1. If (f){xi, X2, x) and (f){yi, 1/2, x), we 
have: 

Xi — Xi A {xi V X2) 

— Xi A {x y c) by join 

= xi A {yi V ^2) by join again 

= xi A (yi V c) by Abs 

hence xi < yi\/ c. Symmetrically, yi < xiV c and in conclusion 

(1) xiVc — yiVc. 
On the other hand, 

2^ V 7/1 = ((x V xi) A {x y X2)) y yi by dist 

= {x V yi V xi) A (x V yi V xz) by Modi 

= (j; V yi V x'l) A (x V yi V 0:2 V c) by ori 

= {x V ?/i V Xi) A {x V c) since x V c > Xi,yi 

— X \/ yiV xi by same argument. 

Symmetrically, 

X V Xi = X V yiV Xi. 
and hence x V xi — x V yi. Collecting this with (1) and using pi we have 

Xi = (x V Xi) A (c V Xi) = (x V yi) A (c V = 

By the same reasoning, X2 = y2- 

Let us suppose that (f){xi, X2, x) and (f){zi, Z2,z); since each of Ii, I2 is a subsemilattice, we 
know that Xj V Zj e Ij for j' = 1,2. We will see that (^{xiV Zi,X2\/ Z2,x\/ z) (i.e., preserves 
V). The property join is immediate. We now prove dist: 

(2) xV z — ((x V Xi) A (x V X2)) y z by dist for x 

(3) ^ {x\J x^y z) A{xy X2y z) by Modi 

(4) = (x V2; Vxi V2;i) A (x V 2; Vxi V 2;2)A 

(5) A (x V z V a;2 V zi) A (x V 2; V X2 V 2:2) 
by dist for z and Modi. Note that 

xy zy xi\/ Z2 — xy cy zy cy x-iV Z2 by ori, xi V ^2 = xi V ^2 V c 

= Xi V ^2 V V 2;2 V X V 2; by join two times 

> X V 2; V Xi V 2;i, 

hence we can eliminate two terms in equation (5) and we obtain 

{xy z)^ {{x y z)y {xi v ^i)) a {{x y z)y {x2 v 2:2)). 
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We may obtain pi and p2 similarly. We prove pi: 

Xi\/ Zi = ((x V Xi) A (c V Xi)) V Zi by pi for x 

= (x V Vxi) A (c V 2:1 Va;i) by Mod2 



By pi for z followed by Mod2 in each term of the meet, 

(6) ^ {xV zV XiV Zi) A{xV cV XiV Zi) A{cV zV XiV Zi) A (c V Xi V Zi) 

and this equals 



{{x V z)V {xi V zi)) A (c V {xi V zi)). 
since the last term in (6) is less than or equal to the previous ones. 



□ 



Since •, •) defines an isomorphism (relative to /i,/2), there are canonical projections 
TTj : A ^ Ij with j = 1,2 such that (f){ni{x) , 'K2{x) , x) holds. 

Theorem 4. The mappings 



where Ig := {a E A : a 9 c}, are mutually inverse maps defined between the set of pairs of 
complementary factor congruences of A and the set of pairs of subsemilattices /i,/2 of A 
such that A = Ii (Be h- 

Proof. We only prove that the left-to-right map is well defined, i.e. 1$ (Be h = A for every 
pair of complementary factor congruences 6, 5. It's clear that 1$, h are subsemilattices of A, 
and we know that the mapping a 1— > {a/6, a/5) is an isomorphism between A and A/d x A/5. 

Under this isomorphism. Is corresponds to {(a', c") : a' E A/6} and Ig to {(c', a") : a" G A/ 5}, 
where c' = c/6 and c" = c/5. We will check the axioms for (Be I9 = ^ iii the isomorphic 
image A/6 x A/ 5. 

In order to see Abs, let Xi — {x, c"), yi — {y, c") and Z2 — (c', z) as in the hypothesis and 
suppose that Xi A (yi V Z2) exists. That is to say. 



That is to say, the other meet exists and they are equal. The other half is analogous, and 
the verification of Modi and Mod2 is a straightforward matter. 

Let X = {x',x"), xi = {x',c") and X2 = {c',x"). The map 1$ x le ^ A/6 x A/5 given 
by {xi,X2) I— > X is a bijection. Hence, to check exi and onto we just have to check that 
(f)e{xi, X2, x) holds: 





(x, c") A [(y, c") V (c', z)] = (x A (t/ V c'), c" A (c" V z)) 



(xA(yVc'),c") = (x,c")A[(y,c")V(c',c")]. 
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dist We have: 

X = [x ,x ) 

= {x' V x', x" V c") A {x' V c', x" V x") 

= [{x',x") V (x',c")] A [{x',x") V (c',a;")] 

= (x V Xi) A (x V 0:2), 

which is what we were looking for. 
Pi We reason as follows 

Xi = [x ,c ) 

= {x' V x', x" V c") A {x' V c', c" V c") 

= [{x',x")y{x\c")]A[{c',c")y{x',c")] 

= (x V Xi) A (c V Xi), 

P2 It's totally analogous, 
join Obvious. 

□ 

Remark. Since semilattices have BFC (see [1]), it can be seen that the set of direct summands 
oi A, {I < A : 3J < A, I ® J — A}, is a Boolean algebra and ^ — > is a lattice isomorphism 
from factor congruences to direct summands. 

3. Some Particular Cases 

In the case our semilattice A has a or a 1 — minimum or maximum element, respectively — 
the characterization takes a much simpler form. By taking c to be minimum (maximum), it 
turns out that the subsemilattices Ii and I2 are order (dual) ideals. 

Theorem 5. Let A be a semilattice with 0. Then A — I2 if and only if Ii,l2 < A 

satisfy: 

Abs For all Xi,yi e Ji and G I2, if any of the following meets exists, 
the other one also does, and we have: xi A {yi V Z2) — xi A yi (and 
interchanging Ii and I2). 
onto /i V /2 = A. 
Moreover, Ii and I2 are ideals of A. 

Proof Since |/i V = yi, Abs is equivalent to its new form as stated and Modi, Mod2 are 
trivially true. The join part of 0o reduces to "xi V X2 — x" and from here we conclude that 
dist, pi and p2 hold trivially. Hence exi simplifies to 

Vxi e h, X2 & h^x E A: XiV X2 — x, 

which holds trivially, and onto reduces to: 

\/x e ^43x1 e Ii, X2 & I2 '■ xiV X2 — X. 



6 



PEDRO SANCHEZ TERRAF 



and this is equivalent to Ji V /2 = A. 

To see that both of h and I2 are ideals, we observe that by Theorem 4 each of them is 
the ^-block of for some congruence 9, hence they are downward closed. □ 

Theorem 6. Let A be a semilattice with 1. Then A — ®i I2 if and only if Ii,!^ < A 
satisfy: 

exi' 7i V /2 = {1} 
onto' IiM2 = A. 

Modi Vxi G /i,X2 e /2 : {xi A 2:2) V y = V Xi) A (y V ^2), 
Moreover, Ii and I2 are dual ideals (viz. upward closed sets) of A. 

Proof. We may eliminate Abs and Mod2 since they're trivial when c — 1 (this can be seen 
by considering ori after Definition 2). Formulas pi and p2 turn into 

xi — X V xi X2 — X \/ X2 

which are equivalent to say Xi,X2 > x. Using this, we reduce dist to: 

X — xi A X2, 

and then we may eliminate pi and p2 in favor of this last formula, join is equivalent to 
XiV X2 = 1, and hence exi reduces to the statement "for all Xi G Ii,X2 G I2, Xi \/ X2 = 1 
and xi A X2 exists". We may state the first part as /i V /2 = {!}, and may condense the 
second part with onto writing /i A/2 = A. It remains to take care of Modi. The hypothesis 
xVc > xiV X2 trivializes when c—1, and if we take (without loss of generality) x :— X1AX2, 
we obtain 

Vxi G h, X2e I2: Vy {xi A X2) V y = (y V Xi) A (y V X2), 
which was to be proved. □ 

4. Independence and necessity of the axioms 

We check independence and necessity by providing semilattices with a distinguished cle- 
ment c and a pair of ideals Ii and I2 such that they satisfy every axiom minus one and it is 
not the case that A = Ii ®c h- 

It is immediate that the minimal non-modular lattice provide two such counterexamples 
showing that Abs and Modi are necessary and independent (see Figure 1 (a) and (b)). Note 
that Abs implies /in/2 = {c}, but this sole assumption does not suffices to prove uniqueness 
of representations: in Figure 1 (a) we have (pd^i, Z2,l) and 0c(yi, ,22, 1). 

To see that Mod2 is necessary and independent is almost as easy as with the other 
axioms. Consider the semilattice pictured in Figure 1 (c). First note that every element in 
I2 is greater than or equal to every element of I2. From this observation it is immediate 
to see that Modi and Abs hold and that (l)c{x, y, z) (where x G /i and y G I2) may be 
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(a) (b) (c) 

Figure 1. Counterexamples. 



simplified as follows: 

z — {zy x) f\ {zy y) — z\/ X since x <y 

X = {z y x) A {cy x) = z A c by the previous line and c> x 

y = [z y y) A [cy y) = [z A y) y y (holds trivially) 

X y y — z y c and hence y — zy c 

Therefore, (pd^, y, z) is equivalent io {x — z A c) &l {y = z y c) and it is now evident that 
exi and onto also hold. Finally, consider the labeled elements x, x-i, X2 and y. We have 
X < Xiy X2, and if Mod2 were true we should have: 

{{x V xi) A (c V xi)) y y ^ {x y y y xi) A {cy y y xi) 

{x A c) y y — X2 A c 

xiy y — c 

which is an absurdity. 

The last two counterexamples show that onto and exi arc both independent and necessary. 
In Figure 2 (a) there exist no pair {xi,X2) G /i x /2 such that (pd^i, X2,x), and in Figure 2 (b) 
there exists no x such that (f)c{xi, X2, x). 
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Figure 2. Counterexamples. 



